a=eval(input('请输入一个整数'))
b=eval(input('请输入一个整数'))
c=0
if b>a:
    a,b=b,a
if a%b==0:
    print(b)
else:
    while not(c):
        c=a%b
        a=b
        b=c
        print(b)
